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Abstract 

When a physicist performs a quantic measurement, new infor- 
mation about the system at hand is gathered. This paper studies 
the logical properties of how this new information is combined with 
previous information. It presents Quantum Logic as a propositional 
logic under two connectives: negation and the and then operation 
that combines old and new information. The and then connective is 
neither commutative nor associative. Many properties of this logic 
are exhibited, and some small elegant subset is shown to imply all 
the properties considered. No independence or completeness result 
is claimed. Classical physical systems are exactly characterized by 
the commutativity, the associativity, or the monotonicity of the and 
then connective. Entailment is defined in this logic and can be proved 
to be a partial order. In orthomodular lattices, the operation pro- 
posed by Finch in [3] satisfies all the properties studied in this pa- 
per. All properties satisfied by Finch's operation in modular lattices 
are valid in Quantum Logic. It is not known whether all properties 
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of Quantum Logic are satisfied by Finch's operation in modular lat- 
tices. Non-commutative, non-associative algebraic structures general- 
izing Boolean algebras are defined, ideals are characterized and a ho- 
momorphism theorem is proved. Keywords: Generalized Boolean Al- 
gebras, Non-associative Boolean Algebras, Non-commutative Boolean 
Algebras, Quantum Measurements, Measurement Algebras, Quantum 
Logic, Orthomodular lattices, Modular lattices. PACS: 02. 10. -v. 

1 Introduction 

1.1 Background 

Since its foundation in [I], an impressive amount of different systems have 
been proposed for Quantum Logic. This paper proposes a minimalistic syn- 
tax: one unary, and one binary, *, connectives. The binary connective 
is not the commutative and associative conjunction proposed by Birkhoff 
and von Neumann but the non- commutative, non-associative conjunction 
proposed by Finch in [3] that is interpreted in this paper as an and then 
connective acting on experimental propositions. The minimalistic syntax 
provides algebraic properties that have an immediate meaning for the logic 
of measurements in Quantum (and classical) Physics. Central properties of 
interest are properties of the binary connective, *, alone, that do not men- 
tion -i. The algebraic structures, NCNAB- algebras, that correspond to this 
Quantum Logic are non-commutative, non-associative algebras that gener- 
alize Boolean algebras. The algebraic properties of the conjunction define 
an orthomodular partial order on the elements. The commutative NCNAB- 
algebras are exactly the Boolean algebras, fitting the accepted wisdom that 
Classical Physics is the special case of Quantum Physics one obtains when 
all observables commute. 

This should be contradistincted with traditional presentations of Quan- 
tum Logic which: 

• use a syntax including one unary connective and at least two binary 
connectives: conjunction, disjunction and often one or more implica- 
tions, 

• interpret conjunction as the (commutative) intersection of closed linear 
subspaces of Hilbert space, which is semantically problematic since the 
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projection on the intersection A D B of two closed subspaces cannot be 
defined using the two projections on A and B, 



• leads to a presentation in which the central properties considered such 
as distributivity, modularity or orthomodularity involve more than one 
connective, and have no obvious meaning for proof-theory. 

Previous work on the non-commutative conjunction proposed by Finch [3], 
such as jS] have always considered this connective as defined in terms of more 
basic connectives. This paper is closely connected to [6]. The main differ- 
ence is that, there, the basic operation was composition of projections and, 
here, the basic operation is the projection of one closed subspace on a closed 
subspace. 

This paper leaves many questions unsolved. 
1.2 Plan of this paper 

In Section [2] the formal framework of Quantum Mechanics is presented and 
the representation of knowledge about a quantic system in this framework 
is discussed. Section |3j presents the syntax of the language that will be used 
to talk about quantic systems. Section H] presents a semantic account of 
this language and defines Hilbert Space Quantic Logic. Section [5] defines the 
corresponding first-order structures, called NCNAB-algebras. They gener- 
alize Boolean algebras. It provides an in-depth study of NCNAB-algebras. 
Section [H] shows that orthomodular lattices, under Finch's [5] interpretation 
of the and then connective satisfy a list of central properties of NCNAB- 
algebras. All properties of even modular lattices, under this interpretation of 
the and then connective, hold in NCNAB-algebras. Section [7] studies ideals 
in NCNAB-algebras and proves a homomorphism theorem. Section [H] is a 
summary and conclusion. 

2 What is a quantic proposition? 

When, in [TJ, Birkhoff and von Neumann introduced Quantum Logic, they 
argued that an experimental proposition must be mathematically represented 
by a closed (linear) subspace of a Hilbert space. Let us develop this point. 

The formalism generally accepted for Quantum Mechanics, brought to its 
final form by von Neumann in [9], considers the set of possible states of a 



3 



system to be the rays (i.e., one-dimensional subspaces) of a Hilbert space, 
say Ti. A fundamental principle of Quantum Mechanics claims that if, from 
all one knows, the system could be in any one of two different states, then 
it could be in any one of the many different superpositions of those two 
states. Therefore propositions must be represented by linear subspaces of H. 
Birkhoff and von Neumann argue that such subspaces must be closed. 

Their argument is essentially the following. The basic pieces of infor- 
mation one can gather about a system are of the type: the system is in 
the eigensubspace of some self-adjoint operator for some eigenvalue A. The 
eigensubspaces of any bounded linear operator are closed, and self- adjoint 
operators are bounded. Then they explain that the information one can 
gather about any system is built out of those basic pieces by intersection 
(for information given by different commuting operators) and linear sum (for 
different possible eigenvalues). They argue that, even for infinite such sums, 
the result has to be understood as the closure of the linear span of the closed 
subspaces considered. 

If a proposition is represented by a closed subspace A, one may, at least in 
principle, test the system for this proposition. The measurement, represented 
by the projection on A will, if the system is in a state that satisfies the 
proposition (i.e., in A), give the corresponding eigenvalue with probability 
one and, if the system does not satisfy the proposition, the measurement will 
give, with some strictly positive probability, some other eigenvalue. 

Consider now a totally unknown system on which one performs a sequence 
of two measurements. Before the first measurement, our knowledge is rep- 
resented by the whole (closed) space TL. After the first measurement, our 
knowledge is represented by the closed subspace A that is the eigensubspace 
corresponding to the result obtained. After the second measurement, one 
knows, not only that the system is in the closed subspace B corresponding 
to the result obtained in the second measurement, but also that it is in the 
projection on B of some ray of A. We must therefore consider that, if A and 
B are meaningful closed subspaces, then the projection of A on B, i.e., the 
direct image of A under the transformation B, which is the projection on 
B, is a meaningful proposition. If one has performed a measurement whose 
result indicates A and, subsequently, one performs a measurement whose 
result indicates B, the knowledge that one possesses about the system is 
encapsulated in the subspace B(A). 

At this point, a very fundamental remark kicks in. The projection B(A) 
of a closed subspace A on a closed subspace B is a subspace but is not always 
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closed. I am indebted to Semyon Alesker, Joseph Bernstein and Vitali Mil- 
man for enlightening me and providing me with an explicit counter-example. 
The counter-example is based on an unbounded operator whose graph is 
closed. By a result of Banach (1932) no such operator can be defined on the 
whole space, and one must build one such operator defined on only part of 
the space. 

There is no way, then, we can consider an arbitrary Hilbert space Ti and 
the family of all closed subspaces of Ti. We could decide to consider only 
those Hilbert spaces Ti for which the set of all closed subspaces is closed 
under projections, but there is absolutely no reason to stick to the idea, 
discussed critically by Birkhoff and von Neumann, that we should consider 
all closed subspaces of Ti. It seems much more natural not to put restrictions 
on Ti but to consider only families of closed subspaces that are closed under 
projections. This is what will be done in Section HI 

3 Syntax 

A syntax for denoting measurements and propositions to talk about them 
will be described now. Terms denote measurements. 

Definition 1 Let V be a denumerable set (of atomic terms). The set of 
quantic terms over V will be denoted by QTermsiV) and is defined induc- 
tively by: 

1. an element ofV (an atomic term) is a quantic term, 

2. 1 is a quantic term, 

3. if x is a quantic term, then ->x is a quantic term, 

4- if x and y are quantic terms, then x * y is a quantic term, and 
5. these are the only quantic terms. 

We shall write quantic terms using parentheses when useful and assuming 
that -i has precedence over *. 

One could consider a more extreme minimalistic approach based on the 
following remark. If one reflects on the two expressions (x * y) * z and 



5 



x * (y * z) , one notices that the former has an immediate experimental in- 
terpretation: the system may result from a measurement x followed by y 
followed by z. The latter expression does not present such a natural inter- 
pretation. Its meaning is that the system may result from a measurement of 
x and then a measurement that it could have been the case that y and then 
z were measured: a quite unnatural proposition to make, since it is not clear 
how one could measure that the system could have been in a state satisfying 
y and then z without measuring first y and then z. Therefore, one could have 
restricted the ruleH]) above to: if x is a quantic term and y is a literal (i.e., 
atomic term or negation of an atomic term), then x * y is a quantic term. 
This interesting possibility would probably be best treated in the framework 
of a calculus of sequents, and is left for future work. 
Propositions talk about terms. 

Definition 2 A simple quantic proposition on V is a pair of elements of 
QTerms(V) , written x = y for x, y G QTerms(V). The conditional quantic 
propositions on V are defined in the following way: 

1. a simple quantic proposition is a conditional quantic proposition, 

2. if x = y is a simple quantic proposition and P is a conditional quantic 
proposition then if x = y then P is a conditional quantic proposition, 
and 

3. these are the only conditional quantic propositions. 

Notation: The proposition if w = x then if y = z then P will be 
denoted: if w = x and y = z then P. The simple proposition 
x * y = x will denoted x < y. 

In Section H] we shall propose a semantics for the calculus of conditional 
quantic propositions, based on the geometry of Hilbert spaces. 

4 Semantics 

We shall formally define the families of closed subspaces we are interested in. 

Definition 3 Let 71 be a Hilbert space and M be a family of closed subspaces 
ofTC. The family M is said to be a P-family iff 
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• He. M, 



• for any Ae M, A 1 E M, 

• for any A, B E M , B(A) E M. 

Set-theorists: note that we use the term family only for convenience since 
the families considered are sets. Note that, as mentioned in Section [TJ the 
projection B(A) is not always a closed subspace: M is a P-family only if 
such projections amongst members of the family are closed. There are many 
examples of P-families. For example, the set of all closed subspaces of a 
finite-dimensional Hilbert space is a P-family. For any Hilbert space 7i, the 
family containing two elements: TC and the null subspace is a P-family. 

An interpretation / of QTerms(V) into a P-family M of 7i associates 
with every quantic term an element of M such that: 

• f{i) = n, 

. /(-.x) = f(x)\ 

• f(x*y) = m(f(x)). 

Definition 4 If x = y is a simple quantic proposition over V , and f is an 
interpretation of QTermsiV) into a P-family M, we shall say that x = y is 
satisfied under f iff fix) = f(y)- For a conditional quantic proposition if x = 
y then P we shall say that it is satisfied under f iff either P is satisfied under 
f or x = y is not satisfied under f . A simple (resp. conditional) proposition 
is valid in a P-family M iff it is satisfied under any interpretation f into M . 
A simple (resp. conditional) proposition is Hilbert- valid iff it is valid in any 
P-family. 

The relation < defined following Definition [2] is interpreted as subset 
inclusion. 

Lemma 1 Let f be an interpretation of QTerms{V) into a P-family M . 
The simple proposition x < y is satisfied under f iff fix) C f(y). 

Proof: Let the closed subspaces of H., A and B be defined by: A = fix) 
and B = fiy). We see that A C B iff B(A) = A iff f(x * y) = fix). | 

Hilbert Space Quantic Logic is defined to be the set of all Hilbert-valid 
conditional propositions. 
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5 Non- Commutative, Non- Associative Boolean 
algebras 

In this section, an effort is made to try and define the algebraic structures 
that can be taken as the essence of Quantum Logic. Three principles are 
guiding us: 

• Language: we are looking for a family of general algebras whose type 
consists of two constants, a unary operation and a binary operation. 
Clearly other presentations may be considered, in a way that is similar 
to the many presentations of Boolean algebras. The only properties 
that we shall consider are properties that can be expressed as condi- 
tional propositions. 

• Every P-family defines a structure in the family. This is a disputable 
assumption: one may think that not all P-families are meaningful for 
Quantum Mechanics and therefore that we may have to consider a 
subclass of P-families. In this paper only conditional propositions that 
are valid amongst all P-families will be considered. 

• Every Boolean Algebra is an algebra of the family. This assumption 
is based on the strong feeling that Quantum Logic should not be seen 
as incompatible with classical logic, as is the case with the currently 
prevailing view of Quantum Logic, as attested by the results of Kochen 
and Specker, but that classical logic should be a special case of Quan- 
tum Logic. More precisely, classical logic is Commutative Quantum 
Logic (when for every x, y, x * y — y * x). 

We consider structures (M, 0, 1, *) where M is a non-empty set, and 
1 are elements of M, -> is a unary function M — > M and * is a binary 
function M x M — > M. 

Definition 5 A structure (M, 0, 1, *) is a non- commutative, non-associative 
Boolean algebra (NCNAB- algebra) iff it satisfies, for all interpretations of 
atomic terms in M, all conditional quantic propositions valid in Hilbert Space 
Quantum Logic. 

Note that Definition [5] does not require that be different from 1. 

It would be nice to be able to present now a list of conditional quan- 
tic propositions valid in Hilbert Space Quantum logic and show that any 
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structure satisfying those propositions is (isomorphic to) an NCNAB-algebra. 
This paper does not provide such a completeness result. 

We shall present a number of conditional quantic propositions that are 
valid in Hilbert Space Quantum Logic and prove interesting properties for all 
structures that satisfy those properties, and therefore also for any NCNAB- 
algebra. No claim is made about the completeness of the list, and no claim 
is made about the independence of the properties listed in the sequel. 

In Section 15. 1[ we shall present propositions that do not contain -i. A 
first result claims that they are valid in Hilbert Space Quantum Logic. Its 
proof is postponed to Section [61 A second result shows that in any structure 
satisfying those propositions, the relation < is a partial order. In Section I5~2"} 
we shall present propositions that deal with claim that they are valid in 
Hilbert Space Quantum Logic (proof postponed) and show that any structure 
that satisfies those propositions and those of Section [5TT1 and is commutative 
(or associative, or monotonic) is a Boolean algebra. In Section 15.31 we shall 
present valid propositions which, at this stage, cannot be proven to follow 
from the propositions of Sections 15.11 and 15.21 The reader should notice that 
all the propositions presented below have a natural flavor and represent ways 
of proving properties of quantic systems. 

5.1 Properties of and then 

Our first set of propositions deal with * only. We shall say that x and y 
commute if x * y = y * x. 

Theorem 1 The following conditional quantic propositions are valid in Hilbert 
Space Quantum Logic. 

1. Global Cautious Commutativity if x * y < x then x * y = y * x, 

2. Cautious Associativity if x * y = y * x, then, for any z G M, z * (x * y) = 

(z * x) * y, 

3. Local Cautious Commutativity if (z * x) * y < x and (z * y) * x < y, 

then [z * x) * y = (z * y) * x, 

4. Z0*x = = x*0 ; 

5. Nl*x = x = x*l, 
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6. Left Monotony if x < y, then, x * z < y * z. 
Remarks: 

• the binary operation * is not assumed to be associative or commutative. 

• Taking M to be a Boolean algebra, to be the bottom element, 1 
the top element, -i to be complementation and * to be greatest lower 
bound, one obtains a model of all of the properties above, in which * 
is associative and commutative, as well as a model of the properties of 
Theorems [3] and El 

• Global Cautious Commutativity (GCC) is a weak commutativity 
property, it claims that, under certain circumstances, * is commutative. 
The commutativity property asserted x * y = y * x represents a global 
commutation property: x and y commute in any context. Commuta- 
tion in a specific context z, a local commutation property, is expressed 
as (z * x) * y = (z * y) * x and appears in the property of Local Cau- 
tious Commutativity (LCC) below. Theorem [21 item [9]) shows that 
two propositions that commute globally, commute locally in any con- 
text. 

• Cautious Associativity (CA) is a weak associativity property: under 
certain circumstances, i.e., if x and y commute, we have associativity 
for z, x and y. 

• LCC is a weak commutativity property, it claims that, under certain 
circumstances, propositions x and y commute locally, i.e., in the context 
of z. 

• Z expresses the fact that is a zero for the operation *. 

• N expresses the fact that 1 is a neutral element for the operation *. 

• Left Monotony (LM) expresses the fact that the operation * is mono- 
tone, with respect to <, in its left argument. A symmetric property of 
right monotony would imply commutativity since x < 1 would imply 
y*x<y*l = y and GCC would then imply x * y = y * x. 

Proof: One could prove directly, without much difficulty, that the properties 
of Theorem[T]are valid in Hilbert Space Logic. Since a stronger result, validity 
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in Orthomodular Logic, will be proved in Theorem [HJ we postpone the proof. 
I 

We may now prove that any structure satisfying the properties of Theo- 
rem Q] has many interesting properties. 

Theorem 2 The following properties hold in any structure that satisfies the 
properties GLC, CA, LCC, Z, N, and LM of Theorem^ 

1. < x < I, 

2. x * y < y, 

3. x < x, i.e., the relation < is reflexive, i.e., x * x = x, 
4- if x < U then x and y commute, 

5. the relation < is antisymmetric, 

6. the relation < is transitive, 

7. the relation < is a partial order, 

8. ifx * y = y * x, then, for any z e M we have: z * (y * x) = z * (x * y) = 
(z * x) * y = (z * y) * x, 

9. ifx*y = y*x, then, for any z £ M we have: (z * x) * y < x (and 
(z*y)*x < y), 

10. if x < y, then for any z £ M : z*x = (z*y)*x. 

Proof: 

1. By Z and N. 

2. By CD) above, x < 1. By LM, x * y < 1 * y. By N, x * y < y. 

3. By [2]) above, 1 * x < x and now, by N, x < x. 

4. If x * y — x, by E]) of this Lemma, x * y < x and, by (GCC), x and y 
commute. 

5. Assume x < y and y < x. By HJ) above, x and y commute. But 
x * y = x and y * x = y. We conclude that x = y. 
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6. Assume x < y and y < z. We have x = x*y = x*(y*z). But, by 0]) 
above, y and z commute and, therefore, by CA we have x * (y * z) = 
(x * y) * z = x * z. 

7. Obvious from the above. 

8. From the assumption: z * (y * x) = z * (x * y). By CA [z * x) * y = 
z * (x * y) and also (z * y) * x — z * (y * x). 

9. By |SJ) above, and then [2]) above, (z * x) * y = z * (y * x) < y * x < x. 
By [6]) above, we conclude that (z * x) * y < x. 

10. By HJ) x and y commute and by [S]) (z * y) * x = z * (x * y) = z * x. 
I 

5.2 Properties of negation 

We shall now deal with properties that involve both * and We shall write 
x _L y for x * y = 0. 

Theorem 3 The following conditional quantic propositions are valid in Hilbert 
Space Quantum Logic. 

1. NP x * -ix = -ix * x = 0, i.e., x _L ->x and ->x _L x, 

2. RNL if x * z < y and x * —>z < y, then x < y. 
Remarks: 

• NP, and RNL may be considered to be the proof rules that define nega- 
tion. NP parallels a left introduction rule. RNL is a non- commutative 
left elimination rule. 

• The property LNL, dual to RNL and expressed: if z * x < y and ->z * x < y, 
then x < y is also valid in Hilbert Space Quantum Logic. It will be de- 
scribed and discussed in Section 15.31 

• The properties RNL and LNL are an important novelty of this paper. 
All the properties of Theorems [1] and [31 except RNL, are satisfied in 
Hilbert space when * is interpreted as intersection and -> as orthogonal 
complement, the interpretation proposed by PQ. Neither RNL nor its 
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dual LNL are satisfied in this interpretation. Both are very natural 
rules that express a very basic rule of reasoning, reasoning by cases: to 
prove a it is enough to prove that a holds if (3 holds and that a holds 
if -i/3 holds. Such reasoning by cases is valid in classical logic. It is also 
valid in many (preferential) non-monotonic logics [5]. It is also used in 
Quantum Physics. The following presents a use of RNL. To prove that 
a system prepared in a certain way has a certain quantic property, it 
is enough to show that, after some measurement, all possible resulting 
systems have the property. Suppose, for example, that one prepares 
many copies of a quantic system and then measures, on each copy, its 
spin along some direction d! . One finds many possible values for the 
spin along the direction d' . If, then, on each of the resulting systems 
(with different values for the spin along d') one measures the value 
for the spin along a direction d, this is a proof that the original system 
(before measuring along d') had a zero spin along d. Such a proof-rule 
seems to be crucially needed because, even if one measures the spin 
along d immediately (without measuring first along d') one cannot, in 
effect, exclude the possibility that some interaction between the system 
and its environment occured, resulting in some unknown measurement. 

Proof: As for Theorem [TJ the proof is postponed to Theorem [HI 1 

A series of theorems will now describe properties of all structures satisfy- 
ing the properties above. 

Theorem 4 The following properties hold in any structure that satisfies the 
properties GLC, CA, LCC, Z, N, and LM of Theorem^ and the properties 
NP and RNL of Theorem^ 

1. ~ i (~ | x) = x, 

2. = -il and 1 = 

3. the relation _L is symmetric, 

4- x<yiffxJ.^y, 

5- x<y iff^y < ->x, 

6. if x < y and y _L z, then x _L z, 
7- if y < x and y < ->x then y = 0, 
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8. if x < y and ->x < y, then y = 1, 

9. if x < y and x < z, then x < y * z, 
Proof: 

1. By Theorem [21 item [2]) -i-ix * x < x. By NP and Theorem [21 item [I]) 
-i-ix * -ix = < x. We conclude, by RNL, that ->-ix < x. Similarly we 
can show that x < -i->x. We conclude, by Theorem [2j that x = -i->x. 

2. By NP -.1 * 1 = 0. By N -il * 1 = -il. Therefore -.1 = and, by EJ) 
above, we have -d = — > — >0 = 0. 

3. if x * y = 0, then, by Theorem[21 item[T]), x * y < x and, by Theorem[21 
itemH]) x and y commute and therefore y * x = 0. 

4. If x < we have x * ->y = (x * y) * ->y. But, by NP, y and ->y com- 
mute and therefore, by CA and then NP and Z, x * ->y = x * (y * ->y) = 
x*0 = 0. 

If x * -<y — 0, then x * -iy < y by Theorem [21 item [1]). But x * y < y 
by Theorem [21 item [2]). We conclude, by RNL, that x < y. 

5. x < y iff, by SD, x± -y, iff, by EJ, 1 x iff, by QJ, 1 iff, 
byi]), < -ix. 

6. If y i_ 2, we have, byCQ, y _L — i— ijs and, byEJ) y < ~^z. By transitivity 
of < we have x < ->z and therefore x _L — and x _L z. 

7. y < x implies y * -ix < 0. y < ->x implies y * -i->x = and y * x < 0. 
By RNL, then, y < and since < y, y = by Theorem [21 item [5]). 

8. Assume x < y and -ix < y. By [5]) above we have ->y < ->x and ->y < 
-i-ix = x and, by [7j), we have -iy = 0, therefore y = — ■ — <j/ = — >0 = 1 
by [2D. 

9. Assume x < y and x < z. By LM, x * z < y * z. But, by HJ x * ->z — 
< y * z. By RNL, then, x < y * z. 

I 

The next lemma deals with commuting propositions. 
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Lemma 2 In any structure that satisfies the properties of Theorems U\ 
and\^ 

if all three propositions x, y and z commute pairwise, then x commutes 
with y * z, 

2. if x commutes with y, then x commutes with —iy, 

3. if x and y commute, then x * y is their greatest lower bound and 
— 1(— ix * ->y) their least upper bound, 

4- if x and y commute, then —i(x *y) * y < ->x, 

5. Robbins equation if x andy commute then x = ~'{~ i {x * y) * —i(x * ~>y)), 

6. Orthomodularity if x < y, then y is the least upper bound of x and 
-ix * y. 

Proof: 

1. By CA x * (y * z) = (x * y) * z since y and z commute. Since x and 
y commute (x * y) * z = (y * x) * z. But x and z commute and, by 
Theorem [2, item [8]) (y * x) * z = (y * z) * x. 

2. Assume x and y commute. We have, by Z, NP and Theorem[2j item[8]): 

= * y = (-ix * x) * y = (—ix * y) * x. 

Therefore ->x * y _L x, —ix * y _L — i— ix, ->x * y < ->x and, by GCC, ->x 
and y commute. 

3. For arbitrary x and y, x * y < y by Theorem El item [2]); also x * y is 
greater or equal to any lower bound of x and y, by Theorem HI item [9]). 
The fact that x and y commute gives us the last property needed: 
x*y = y*x<xby Theorem [2J item [2]) . 

By [2] -ix and —iy commute. Therefore —ix * ->y is the greatest lower 
bound of —ix and ->y. By Theorem HJ item EJ), —i(—ix * —iy) is therefore 
the least upper bound of -i—ix and -i—iy. 

4. This is property (4) of Finch [3], for the special and y commute. 
The claim holds without this assumption, see Theorem EJ Assume x 
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and y commute. By Theorem [2J item [2]), we have (-<(x * y) * y) * ->x < 
-ix. But, by CA, we have: 

(-i(x * y) * y) * x = -i(x * y) * (y * x) — -i(x * y) * (x * y) = < ->x. 

By RNL we conclude that -i(x * y) * y < ->x. 

5. It is enough to prove that, if x and y commute ->x — -i(x * y) * —>{x * -iy). 
We have: x*y=y*x<xby Theorem [2J item [2]) and therefore, by 
Theorem HI item [5]) ->x < ->(x * y). By [2j above, x commutes with 
->y and x * ~<y = ->y * x < x by Theorem [2j item [2j and therefore, by 
Theorem HI item [5]) ->x < ->(x * ~>y). By Theorem HI item [9]), we have 
-ix < -i(x * y) * —i{x * ~>y). 

Consider, now that, by [Tj) and[2j just above x, -i(x * y) and * ->y) 
commute pairwise. By CA, then, we have 

(->(x*y) * -i(x*-iy)) *x = ->(x*y)* (->(x*-iy) * x)) < ->(x*-iy) * x < y 
byHD above, but we also have 

(->(x*y) * -i(x*-iy)) *x = -i(x*->y) *(-i(x*y)*x) < ->{x*y)*x) < —ny 
byH]) above. By Theorem SI item [7]), 

(-<(x * y) * —*(x * -iy)) * x = 0. 
Now, by Theorem HI itemHJ), (->(x * y) * ->(x * ->y)) < ->x. 

6. If x < y then clearly y is an upper bound for x and for (->x)*y by Theo- 
rem^ item[2J). Suppose now that x < z and (-ix) * y < z. Since x < y, 
x and y commute, and, by just above, y = * x) * —>{y * -ix)). 
Therefore y = — ice * ->(y * ->x))- By [3] above, y is the least upper 
bound of x and y * ->x — ->x * y. 

I 

Definition 6 A structure is commutative iff for any x, y £ M, x * y = y * x. 

A structure is associative iff for any x,y,z £ M, (x * y) * 2 = x * (y * z) . A 
structure is monotone iff for any x, y £ M, x * y < x. 
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Theorem 5 For a structure A = (M, 0, 1, — i, *) satisfying the properties of 
Theorems^ and\^ the following propositions are equivalent: 

1. A is associative, 

2. A is monotone, 

3. A is commutative, 

4- A is a Boolean algebra. 

The failure of monotonicity is a hallmark of the approach to Quantum Logic 
taken in [2]. Theorem [5] shows that this failure is inherently linked to the fail- 
ure of associativity and commutativity. It was the feeling of many that, since 
the hallmark of Quantum Mechanics, as opposed to Classical Mechanics, is 
the non- commutativity of operators, Quantum Logic should, in some way, be 
non-commutative. Theorem [5] shows why it also has to be non-associative, a 
property that is more surprising. 

Proof: Assume A is associative. Consider arbitrary elements x and y. We 
shall show that x * y < x. By associativity: (x * y) * ->x = x * (y * ->x). 
But, by Theorem [2J item [2]), y * ->x < ->x and, by Theorem HI item [6]) 
and [1]): y * ->x _L -i-ix = x. Therefore, by Theorem HI item [3]) we have 
x * (y * ->x) = and (x * y) * ->x = 0, x * y _L ->x and, by TheoremUl itemH]) 
x * y < x. 

If A is monotone, then, by GCC, it is commutative. 

Assuming A is commutative, we could use any of many different char- 
acterizations of Boolean algebras to show that it is a Boolean algebra. We 
shall use the one conjectured by Robbins. McCune [7] proved Robbins con- 
jecture: any structure in which * is associative, commutative and satisfies 
the Robbins equation, for any elements x and y: 

* y) * -i(-ix * ->y) = x, 

is a Boolean algebra. The operation * is commutative by assumption. It is 
associative by CA. It satisfies the Robbins equation by Lemma [21 item [5]). 
A Boolean algebra is associative. | 

Definition 7 Let M be any NCNAB-algebra and let X C M be a set of 

propositions of M . The sub-algebra generated by X , M(X) is the smallest 
sub-algebra of M containing X. 
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Note that M(X) is an NCNAB-algebra since the intersection of a family of 
NCNAB-algebras is an NCNAB-algebra due to the conditional-equational 
form of the properties defining an NCNAB-algebra. 

Lemma 3 Let M be any NCNAB-algebra and let X C M be a set of pairwise 
commuting propositions: i.e., for any x, y G X x * y = y * x, then the sub- 
algebra of M generated by X, M(X) is a commutative NCNAB-algebra. 

Proof: By Lemma [21 items [Q and [2]). | 

5.3 Additional propositions valid in Hilbert Space Quan- 
tum Logic 

Some additional propositions that are valid in Hilbert Space Quantum Logic 
will be presented here. The question whether these properties follow from 
those of Theorems [T] and [3] is still open. 

Theorem 6 The following properties hold in any NCNAB-algebra. 

1. LNL if z * x < y and ->z * x < y, then x < y, 

2. NN if x < y and x * ->z < y, then x * z < y, 

3. F4i/*(i* y)' < x'. 

LNL is the dual of RNL. NN is a paradoxical rule of proof: to prove y after 
one measures x and z, it is enough to prove . NN is a rule of cautious 
monotony and the converse of RNL. F4 is not easily interpreted in terms of 
quantic measurements. F4 is property (4) of Finch [3J. A special case was 
proved in Lemma [2], item|H 

Proof: The proof is postponed to Theorem [HJ | 

Lemma 4 In any structure that satisfies the properties of Theorems^ and\^ 
and F4, we have x * (x * y)' < y' . 

Proof: Since x * y < y, y and (x * y)' commute. Therefore, (x * (x * y)') * y = 
(x * y) * (x * y)' = < y'. But (x * (x * y)') * y' < y' and we conclude that 
x * (x * y)' < y'. | 



18 



6 Orthomodular and Modular Quantum Logic 



A different, weaker, semantics, based on orthocomplemented lattices may be 
considered. It was proposed by Finch in [3]. 

An interpretation / of QTermsiV) into an orthocomplemented lattice 
(X, _L, T, <) associates with every quantic term an element of M such 
that: 

• /(1) = T, 

. f(^x) = f(x)', 

• f(x*y) = (f(x)Vf(y)')Af(y). 

Quantic propositions are given the obvious interpretation. Validity is defined 
as usual, for diferent families of orthocomplemented lattices: orthomodular, 
modular, and Boolean algebras. Orthomodular (resp. modular, Boolean) 
Quantum Logic is the set of all conditional propositions valid in orthomodular 
(resp. modular, Boolean) lattices. It is easy to see that in Boolean lattices, 
one has: x * y = x A y and therefore Boolean Quantum Logic is classical logic. 
But even in modular lattices * is different from A: consider the modular 
lattice of all subspaces of a Hilbert space. 

Let us now sort out the relations between all those logics we consid- 
ered: Hilbert Space Quantum Logic (HSQL), Orthomodular Quantum Logic 
(OQL), Modular Quantum Logic (MQL) and Boolean Logic (BL). 

Theorem 7 

OQL C MQL C HSQL c BL. 

The rightmost inclusion is strict. It is not known whether OQL and HSQL 
are different. 

In pp, Birkhoff and von Neumann proposed modular lattices as the struc- 
ture of Quantum Logic. The research community did not chose this path 
and pursued the orthomodular path. Theorem [7] shows that, for the limited 
language considered in this paper, one may go the modular way. 
Proof: Orthomodular Quantum Logic is a subset of Modular Quantum Logic 
since any modular lattice is orthomodular. We do not know whether the 
inclusion is strict. To see that Modular Quantum Logic is a subset of Hilbert 
Space Quantum Logic consider that any P-family is part of a modular lattice: 
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the lattice of all subspaces of Ji. Complementation in the lattice is orthogonal 
complementation in Hilbert space. We are left to show that, in a P-family, 
the lattice operation defined by Finch is projection. In other terms, that 
given any two closed subspaces A and B of the P-family, the projection of A 
on B, B(A), is (A + B 1 ) n B. 

Lemma 5 Let TC be Hilbert. If A is any (not necessarily closed) linear sub- 
space ofTi and B is any closed subspace of 71, then B(A) = (A + B L ) H B. 

Proof: u E B{A) iff there is some v E A such that u = B(v) iff u E B and 
there is some v E A such that v — u _L B i& u E B and there are some v E A 
and w E B 1 - such that u = v + wiSuE (A + B L ) (IB. | 

It is not known whether Hilbert Space Quantum Logic is different from 
Modular Quantum Logic, or even whether it is different from Orthomodular 
Logic. The orthoarguesian law of [I] that traditionally separates Hilbert 
space logic from orthomodular logic is not obviously expressible in terms of 
* and -i only. 

Hilbert Space Quantum Logic is a strict subset of Boolean Logic. Indeed 
any Boolean Algebra is a field of subsets of some set X. Consider now the 
Hilbert space whose orthonormal basis is X. The elements of the field are 
closed subspaces and they form a P-family. MQL is therefore a subset of 
Boolean Logic. It is a strict subset since HSQL is not commutative. | 

We shall now prove that all the properties of HSQL that were mentioned 
in Section [5] are part of OQL, the weakest of our logics, therefore proving 
Theorems [Q [3] and El 

Let us assume an orthomodular lattice and define a * b = (a V &') A b. 
First, note that the relation < we define in NCNAB-algebras coincides with 
the ordering of the lattice. If we use < to represent the order of the lat- 
tice: x<yiffx*y = x. Proof: Assume x < y, then, by orthomodularity 
x — y A (x V y'), i.e., x = x * y. Conversely, if x — y A (x V y'), then x < y. 

Lemma 6 If z * x < y, then z*x<z*(xAy). 

Proof: By definition z * x < z\/ x'. Therefore z*x<z\/x'\/y' = z\/(xA y)'. 
But, by definition z * x < x and, by assumption, z * x < y. We conclude that 
z * x < (z V (x A y)') Ax Ay = z* (x Ay). | 

Lemma 7 If x < y, then for any z, z * x = (z * y) * x. 
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Proof: By orthonormality z < (z V y') A y V y'. By assumption, y' < x' and 
therefore 2 < (z V y') A y V a/ = (z * y) V x'. Therefore zVs'< * ?/) V 1' 
and z * x < (z * y) * x. 

But y' < x' implies: z\J y' < z V x', and (z V y') A y < z\/ x' . Therefore 
z * y < z V x', ((z * y) V x') A x < (z V a;') A x, i.e., (z * y) * x < z * x. | 

Lemma 8 If {z * x) * y < x, then (z * x) * y = z * (x A y). 

Proof: Assume (z * x) * y < x. We have (z*x)*y<xAy and (z * x) * y = 
((z * x) * y) * (x A y). By LemmaO, ((2 * x) * y) * (x A y) = (z * x) * (x A y) = 
z * (x Ay). I 

The next lemma shows that orthomodular structures satisfy some limited 
form of distributivity. 

Lemma 9 If z' < x and z' < y then (x V y) A z = (x A z) V (y A z) . There- 
fore (x V y) * z = (x * z) V (y * z) . 

Proof: In any lattice and without any assumption (x V y) A z > (x A z) V (y A z). 

If z' < x, we have, by orthomodularity, x = z' V z A x. Similarly, z' < y 
implies y = z' V 2 A y. Therefore (x V y) A z = (z A x V z A y V z') A z. But 
z f\ x\J z f\y < z and, by orthonormality: zAxVzAy = zA(zAxVzAyVz'). 

The last claim follows trivially. | 

Lemma 10 (x V y) A (x V y') = x V (x V y') A y. 

Proof: Without any hypothesis, in any lattice x V (x V y') A y < (x V y) A (x V y'). 
By orthomodularity, it is now enough to show that we have: 

(x V (x V y') A y)' A (x V y) A (x V y') = 0, 

i.e., 

x' A (x' A y V y') A (x V y) A (x V y') = 0. 

But (x' A y V y') A (x V y') = y' by orthomodularity since y' < x V y'. There- 
fore x' A (x' A y V y') A (x V y) A (x V y') = x' A y' A (x V y) = 0. | 

Theorem 8 Properties GCC, CA, LCC, Z, N, LM, NP, RNL, LNL and 
NN are valid in Orthomodular Quantic Logic and therefore in Hilbert Space 
Quantic Logic. 
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Proof: Let us show now that GCC holds. Assume x * y < x. We shall 
show that x * y = y * x. First, note that, by Lemma ®x*y<x*(xAy) = 
x Ay < (x V y') A y. Therefore x * y < y * x. By orthonormality, now, it 
is enough to prove that (x * y)' A (y * x) = 0, i.e., (x * y)' A (y V x') A x = 0. 
But (x * y)' A x — x A (x r Ay \/ y') < (x V y') A (x' Ay V y' — y' by orthonor- 
mality, since y' < x\/ y' . Therefore {x * y)' Ax < x Ay' and 

(a; * y)' A (7/ V x') A x < x A y' A (x' V y) = (xf V y)' A (x' V y) = 0. 

Let us show that CA holds. Assume x * y = y * x. We have x * y < x Ay < 
x * y. Therefore x * y = x Ay. We have 2 * (x * y) = z * (x A y). By LemmaEJ 
then, z * (x * y) = (z * x) * (x A y) = ((z * x) * y) * (x A y). But ((z * x) * y < y 
and ((z * x) * y < x * y = y * x < x and therefore ((z * x) * y < x Ay and, 
as noticed above, ((z * x) * y) * (x A y) = (z * x) * y. 

The property LCC follows directly from Lemma [HI Properties Z, N, LM 
and NP are obvious. 

Let us show that RNL holds. Assume x * z < y and x * z' < y. By or- 
thomodularity: x < ((x V z') A z) V z' and therefore x <y\J z' . Also x < 
((x V z) A z') V z and therefore x <y\J z. Therefore x < (y V z) A (y V z') < y. 

Let us show that LNL holds. By Lemma [H [z * x) V (z' * x) = 1 * x = x. 
But, by assumption: [z * x) V (z' * x) < y. 

Let us show that NN holds. By Lemma [TU1 re V (x * z') = x V ((x V z) A z') = 
(x V z') A(iV z). We see that x * z = (x V z') A z < (x V z') A (x V z) = 
x V (x * z'). 

Let us show that F4 holds, y * (x * y)' = (y V (x * y)) A (x * y)' = y A (x * y)' = 
y A {{x' A y) V y' . By Orthonormality this last expression is less or equal x' . 
I 

7 Ideals and a homomorphism theorem 

In this section, we generalize the notions of homomorphisms, kernels and 
ideals that are fundamental in the study of Boolean algebras. We prove a 
generalized homomorphism theorems: in non-commutative algebras kernels 
and ideals coincide. 

Definition 8 Let Si, i = 1,2 be structures of the type considered in Sec- 
tion of carriers Mi and M2 respectively. A function f : M\ — > M2 is a 
homomorphism from S± to S2 iff, for any 1,1/6 Mi: 
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1. /(o) = o ; 

2. /(I) = 1, 

5. /(-.x) = --/(x), and 

^ /(a;* J/) = f(x)*f(y). 

Definition 9 If S is a structure of carrier M, a binary relation ~ on M is 
said to be a congruence relation iff: 

1. ~ is an equivalence relation, 

2. if x ~ y then ->x ~ ->y, 

3. if xi ~ X2 and y\ ~ y 2 then x\ * y± ~ x 2 * y 2 . 

Any homomorphism / defines a congruence relation ~j by x ~/ y iff /(x) = /(y). 
The kernel of /, Ker(f) is the equivalence class of 0. We shall now study 
the relation between kernels and congruences. 

The notion of an ideal is key. We need the following definition. 

Definition 10 Assume M is the carrier of a structure and I C M. We shall 
define two binary relations on M: 

1- x <i y iff x * ->y G / , and 

2. x ~/ y iff x </ y and y <j x. 

Definition 11 Assume S = (M, 0, 1, *) is an NCNAB- algebra. A set I C M 
is an ideal of S iff, for any x,y, z e M: 

1. oel, 

2. if x & I then, for any y<EMx*y<El and y * x <E I , 

3. for any x,y, z G M, if x * y G / and z * ->y G / then x * z G /. 
4- if (x * y) < Ix then x * y ~j y * x, 

5. ifx*yr^jy*x, then for any z G M, (z * x) * y ~/ z * (x * y), 

6. if (z * x) * y <i x and (z * y) * x <j y, then (z * x) * y ~j (z * y) * x, 
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Condition [3] corresponds to the Boolean condition: if x and y are in /, then 
x V y is in /: if x and y are in J, then (x V y) A x and (xVy) A ->x are in / and 
therefore xVy is in /. Conditions HI [5] and [6] deal with the non-commutativity 
of *: they are trivially satisfied in a commutative structure. 

Lemma 11 Assume I is an ideal. 

1. if x £ I and y < x then y E I, 

2. if x * y G I , then y * x E I . 
Proof: 

1. By assumption and [2]) we have y * x G I. But y * x = y. 

2. We have y * ->y = G / and x *y G I. By [3]) above y * x G I. 
I 

Lemma 12 Let Si be an NCNAB-algebra and f is a homomorphism of do- 
main SI, then, its kernel is an ideal. 

Proof: 

1. By definition of a morphism /(0) = 0. 

2. f(x) = implies f(x * y) = f(x) * f(y) = * f(y) = and also f(y * x) = 
f(y) * f( x ) — f(y) * = 0. Note that x <j y iff x * ->y G / iff f(x) * -*f{y) = 
iff f(x) < f(y). Also x ~ 7 y iff f(x) = f(y). 

3. Assume f(x) * f(y) < f{x). By GCC, f(y) * f(x) = f{x) * /(y) < f{y) 
and our conclusions hold. 

4. Assume /(x) * f(y) = f(y) * f(x). By CA (f(z) * /(x)) * f(y) = f(z) * (/(x) * /(y)). 

5. ByLCC. 

6. Assume f(x) * f{y) = and f(z) * ~^f(y) = 0. We know that f(x) 
and f(y) commute and also that f(z) < f(y). Therefore f(x) * f(z) = 
(f(x) * f{y)) * f(z) = 0. 

I 
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Lemma 13 /// is an ideal of an NCNAB-algebra of carrier M, we have: 

1. if x < y then x </ y, 

2. the relation <j is transitive, and a quasi-order, 

3. the relation ~/ is an equivalence relation, 
4- if x <i U then -iy <j ->x, and 

5. if x <j y then, for any zx*z<jy*z, 
6- x<jyiffx*y~jx, 
7. if x * y ~/ y * x then ->x * y ~j y * ->x. 
Proof: 

1. If x < y, then x * —>y = 06/. 

2. Assume x * ->y G / and y *->z E I. By Lemma [11] we have ->z * y E I 
and by Definition[TT] item[2D x * ->z G J. Since the relation </ is clearly 
reflexive by item [TJ above it is a quasi-order. 

3. The relation is reflexive and transitive, by the above. It is symmetric 
by definition. 

4. Assume x * ->y G /. Then, by Lemma [11] ->y * x & I and ->y * -i-ix G /. 
Therefore -iy * — i— >x G / and ->y </ ->x. 

5. Assume x * ->y G /. Since z and -i(y * z) commute, we have (x * z) * ->(y * z) = 
x * [z * -i(y * z)). But z * -i(y * z) < ->y. Therefore (x * z) * ->(y * z) = 

(x * ->y) * (z * * z)) G /. 

6. Assume x * y ~/ x. We have x <j x * y < y. By parts [1]) and [2]) above 
we conclude that x </ y. Assume x </ y. We have y * x < x <j y. By 
parts [Q and [2]) above we conclude that y * x <j y. By Definition [TTJ 
part [4]) then x * y ~/ y * x and x * y </ x. But x <i y and, by [5] above, 
x * x <i y * x <i x * y. We conclude that x </ x * y. 

7. Assume x * y ~i y * x. By Definition [Til part El), (->x * x) * y ~j (->x * y) * x. 
We see that (->x * y) * x ~j 0, i.e., (->x * y) * x G /, i.e., ->x * y </ ->x. 

We conclude by Definition [TT], part H]) that ->x * y ~/ y * -ix. 
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Theorem 9 If I is an ideal of an NCNAB-algebra of carrier M , then the 
binary relation ~/ is a congruence relation. 

Proof: The relation ~/ is obviously symmetric. By Lemma [13] it is easily 
seen to be reflexive and transitive. It is therefore an equivalence relation. 
By Lemma [131 H]) x ~i V implies ->x ~j ->y. If x ~j y, then x * z ~j y * z by 
Lemma [13], [5]) . 

Assume now that x ~/ y. We want to prove that z * x ~/ z * y. It 
is enough to prove z * x <i z * y. We have z * y < y <i x and therefore, 
by [JJ and [2]) above: z * y <j x. By Definition [Til item 2]), (z * y) * x ~ I 
x * (z * y). By Lemma [131 P ar t EJ) ""(^ * 2/) * x ~/ x * ->{z * y). By Defi- 
nition [11] (z * x) * -i(z * y) ~/ z * (x * -i(z * y)) . But x <i y and therefore, 
by part E]) above, x * -*(z * y) <i y * -i(z * y). By F4 y * -*(z * y) < ->z and 
therefore z * (x * -i(z * y)) = 0. We see that (z * x) * ~^(z * y) ~/ 0. We con- 
clude that (z * x) * -i(z * y) G I and (z * x) <i z * y. | 

Note that the converse of Lemma [12] holds. Any ideal is the kernel of 
some homomorphism. 

Theorem 10 (The homomorphism theorem) If I is an ideal, then it is 
the kernel of some homomorphism f that is onto. 

Proof: By Theorem [HI the relation ~/ is a congruence relation. The op- 
erations -i and * may therefore be defined on the set of equivalence classes 
under ~j in the natural way and / defined by f(x) = x is a homomorphisms 
(x is the equivalence class of x under ~/). One easily sees that the kernel of 
/ is /. | 

8 Future Work 

Here is a list of open questions and lines of enquiry. 

• Are the properties of Theorems [TJ [3] and [6] independent? 

• Do they characterize Hilbert Space Quantum Logic? 

• Find other structures that define NCNAB-algebras. 
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• Find representation theorems for NCNAB-algebras, generalizing known 
such results for Boolean algebras. 

• Consider operations that can be defined using -i and *. For exam- 
ple, -i((x * -iy) * (-ix * y)) seems to provide a commutative exclusive 
disjunction. 

• Consider introducing additional operations in the syntax. For example 
an implication that would be material implication in Boolean algebras 
and Sasaki hook in Hilbert space satisfying z < x — >yiSz*x<y, or 
a disjunction satisfying z*(x\/y)<wiSz*x<w and z * y < w. 

• What is the right definition of morphisms between P-families? 

• Do those morphisms preserve the lattice structure of the underlying 
Hilbert spaces? 
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